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Abstract 

We consider discrete one-dimensional Schrodinger operators with Sturmian potentials. For a full- 
measure set of rotation numbers including the Fibonacci case we prove absence of eigenvalues for all 
elements in the hull. 

1 Introduction 

In this paper we consider discrete one-dimensional Schrodinger operators in / 2 (Z) with Sturmian potentials, 
namely, 

(Hx,a,eu)(n) — u(n + 1) + u(n - 1) + \v at g(n)u(n), (1) 

where 

v a ,e[n) = X[i- a ,i){noL + 9modl), (2) 

A ^ 0, a G (0, 1) irrational and 9 G [0, 1), along with the corresponding difference equation 

H\^ a fiu = Eu. (3) 

The operator family (|l|) describes a standard one-dimensional quasicrystal model |2^, ^2) and has been 
studied in many papers, e.g. |p| fl, f2l[ gj| pi]] . Moreover, the operators H\. a ^ have attracted attention 
since they exhibit spectral properties such as zero-measure spectrum and purely singular continuous spectral 
measures that seemingly hold for the entire family in contrast to the almost Mathieu operator where similar 
properties were shown to hold for a strict subclass of parameter values E2, Bq| . 



To put our present study into perspective, let us consider the class of discrete one-dimensional Schrodinger 
operators with strictly ergodic (i.e., minimal and uniquely ergodic), aperiodic potentials taking finitely many 
values. Among these, potentials generated by primitive substitutions and circle maps have received particu- 
lar interest @, |, |, @, |, [t0|, ||, [lj, |l|, |o[ || || |§. Sturmian potentials (|) are circle map potentials 
sharing some crucial properties with potentials generated by primitive substitutions. The general belief is 
that, as a rule, the spectrum has zero Lebesgue measure and the spectral measures are purely singular con- 
tinuous. By results of Kotani |2j| and Last-Simon j27), absence of absolutely continuous spectrum holds in 
full generality, that is, for every such family of operators and for every element of the family. Zero-measure 
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spectrum was proven for all Sturmian potentials by Bellissard et al. || and for a large class of primitive 
substitutions by Bovier-Ghez j^, |7j. Again, the zero- measure property holds for all elements of the family 
since, by minimality, the spectrum is constant over the hull. On the other hand, absence of point spectrum 
has not yet been shown to hold in similar generality. Generic absence of eigenvalues for certain models was 
proven m 

1' i @> !> 0' © EH> while the works S§@§ contain almost sure results. However, no 
uniform result, that is, absence of eigenvalues for an entire such family, was known yet. For the particular 
case of Sturmian potentials, generic absence of eigenvalues is essentially due to Bellissard et al. [^| (the paper 
does not state the result, see ||, |l9| for the result and proofs), whereas almost sure absence of eigenvalues 
was shown by Kaminaga |23f| , extending an argument of Delyon-Petritis |fl3f who had already obtained a 
partial result. 

Our purpose here is to prove the following theorem. 

Theorem 1 Suppose limsupa„ ^ 2, where the a n are the coefficients in the continued fraction expansion 
of a. Then, for every A and every 9, the operator H\, a ^ has empty point spectrum. 

Remarks. 

1. The set of a's obeying the assumption of Theorem]]] has full Lebesgue measure p3 |. 

2. In particular, the Fibonacci case a — v ^~ 1 is included as all the a n are equal to 1 in this case. 

3. Some works associate a slightly different family to the parameters A, a [l9| which is larger than the 
family parametrized by 9 € [0, 1). The proof also works for the additional elements in that larger hull. 

4. Our approach is based upon the two-block method |l6|, Q and yields additional information about 
stability properties that will be discussed within a more general context in |T^ |. 

5. Another key ingredient in our proof is an analogue to the hierarchical structures and the concept of 
(de-) composition in self-similar tilings O]. This will be further exploited in |Tl| ]. 

Thus, combining Theorem [l] with the results of Bellissard et al. the general picture proves to be correct 
for most parameter values. 

Corollary 1 Suppose a obeys the assumption of Theorem 0. Then, for every A and every 9, the operator 
H\, a ,e has purely singular continuous spectrum supported on a Cantor set of zero Lebesgue measure. 

The organization of the paper is as follows. Section 2 recalls basic properties of Sturmian potentials as 
well as the two-block method. Hierarchical structures in Sturmian sequences are studied in Section 3, while 
Section 4 provides a proof of Theorem [l]. 



2 Basic properties of Sturmian potentials 

Since our argument will be based upon the two-block method, our strategy will be to exhibit appropriate 
squares adjacent to a certain site i £ Z. This approach is entirely independent of the actual numerical values 
the potential takes, and we can, without loss of generality, restrict our attention to the particular case A = 1. 
That is, we shall study the combinatorial properties of the sequences v a .g. Consider such a sequence as a 
two-sided infinite word over the alphabet A = {0, 1}. All these words share the property that their subword 
complexity is minimal among the aperiodic sequences. Infinite words with this property are called Sturmian. 
We shall recall some basic facts about these words that will be used in Sections 3 and 4. The material is 
taken from | 3 ] , M . Moreover, as a general reference on Sturmian words we want to mention the forthcoming 
monograph Pq| ! 
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Fix a and consider its continued fraction expansion (for general information on continued fractions see, 
e.g., @), 

1 

a= =[01,02,03,...] (4) 

ai H 



«2 
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with uniquely determined a n G N. The associated rational approximants obey 

Po = 0, pi = 1, p n = a„p„_i + p n _ 2 , 

g = 1, q% = Ol, <?n = O-nln-l + Qn-2- 

Define the words s„ over the alphabet A by 

S_l EE 1, S EE 0, Sl EE Sp 1 "^-!, s„ ee s°l 1 s„_2, n > 2. (5) 

In particular, the length of the word s n is equal to q n , n > 0. 
Proposition 2.1 There exist palindromes Tr n , n > 2, such that 

Sin = 7T2nlO, (6) 
«2n+l = 7T2„+l01 (7) 

Proo/. See §, where also the recursive relations obeyed by the 7r„ can be found. □ 

By definition, for n > 2, s n _i is a prefix of s n . Therefore, the following ("right"-) limit exists in an 
obvious sense, 

c a ee lim s„. (8) 



n — ^oo 



Similarly, from (|^) we infer that, for n > 1, S2„-2 is a suffix of S2n, and hence, the following ("left"-) limit 
exists, 

d a ee lim s 2n . (9) 

n — ^oo 

The exceptional role played by the sequence v a ^ is demonstrated by the following proposition. 

Proposition 2.2 v a> o restricted to {1,2,3,...} coincides with c a , v a ^ restricted to {. . . ,—2,-1,0} coin- 
cides with d a . 

Proof. The first c laim was shown by Bellissard et al. in || . The second claim follows from the first combined 
with Proposition 2.1 and the symmetry v a fi{— k) = v a fi(k — 1), k > 2, also shown in 13]. □ 



For later use, we also want to note the following elementary formula. 
Proposition 2.3 For each n>2, s n s n +i — s„ + is° l 'l 1 1 s I1 _2Sri-i- 
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rTOOJ. S n S n -\-l — S n S n S n —l — S n S n S n —l — S n S n _\S n — 2S n —\ — S n J r \S n _^ S n — 2Sn — 1- L 1 

The point is that the word s„s„+i has s„+i as a prefix. Note that the dependence of a n , p n , q n , s n , n n 
on a is left implicit. This, however, should not lead to any real confusion as a will always be fixed within a 
local context. 

We now turn to the study of generalized eigenfunctions, i.e. solutions of (^). Recall the standard refor- 
mulation of (|j|) in terms of transfer matrices, namely, 

U{n+l) = T x , a ,g(n,E)U(n), 

where u is a solution of (^), 

U(n) \ 

and 



i; ■II ) 

u(n — 1) 



E - \v a , e (n) -1 
1 

Thus, the sequence (w(n)) raS z is determined by two consecutive values, say u(0) and w(l), and all other values 
can be determined by applying a matrix product of the form M\ t0[i g(n, E) = T\ t0li e(n, E) x ■ • • x T\, Qj e(l, E) 
to the vector U{\) (for n > 1, the case n < is similar). Note that det(M\, at g(n, E)) = 1. Hence, the 
characteristic equation of M\^ a ,g(n, E) takes the form 



M x ^ e {n, E) 2 - tr{M x ^ e {n, E))M Xja>e (n, E) + I = 0. (10) 
Now, the spectrum of -Ha, a. a is independent of 6 |jj and can thus be denoted by Sa.q- 

Proposition 2.4 For every A ^ 0, there exists C\ such that, for every irrational a, every E £ Sa,q emd 
every n £ N, we have \tr(M\^ at o(q n , E)\ < C\. 

Proof. See ||. □ 

Before we formulate our basic criterion for absence of eigenvalues, we introduce the following two con- 
cepts. Let v be a two-sided sequence over A (think of v = v a ,g). A subword x = x\ . . . xi of v is called 
adjacent to i G Z if Vi . . . = x or i>i-;+i . . . Vi = x. Two finite words x, y having the same length are 

called conjugate if a; is a subword of yy. This notion is easily seen to induce an equivalence relation on A 1 , 
for any fixed I. Intuitively, the equivalence class of a word x = X\ . . . xi is given by the collection of all cyclic 
permutations Xj+\ . . . xix\ . . . Xj of x. 

Lemma 2.5 Suppose a, 8 are such that v Qj g has infinitely many squares UkUk adjacent to some i S Z, where 
Uk is conjugate to some s nk . Then, for every X, a pp (Hx t a,e) = 0. 

Proof. In case i = 1, the assertion follows by standard arguments 16, 33| from ( [To| ) together with Proposition 
2.4. The general case can be reduced to this case by a suitably chosen shift of the sequence v at g, which, of 
course, leaves the spectral type of the associated operators H\ a g invariant. □ 

We close this section by introducing the shift operator T on functions on Z, i.e. 

(T/)(n)=/(n + l) 

for arbitrary functions / on Z. 
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3 The partition lemma 



Consider for a fixed a the family (in 9) of all the sequences of the form (w Q .e(fc))feez- It is well known that 
in each sequence of the family the same words occur. Moreover any of these words occurs with a fixed 
frequency greater than zero which is independent of the sequence (cf. Appendix of fl8||). Thus, from a 
measure theoretical point of view, the family {{v a fi{k))k^z \ 8 € [0, 1)} behaves very uniformly. However, to 
prove the absence of eigenvalues for all 6 we need a kind of uniform topological structure. In this section 
we provide this structure by showing that each sequence (w Ql e(fc))fcez can be decomposed into blocks of 
the form s n and s„_i for all n G No- Here we denote by No the set of all integers together with 0, i.e. 
No = {0,1,2,...}. 

Definition 1 Let n € No be given. An (n, a) -partition of a sequence (fk)kez with fk G {0, 1} is a sequence 
(Ij, Zj)j £ z of pairs Ij = {dj, dj + 1, . . . , dj+i — 1} C Z and Zj € {s n , s n -i} with G Iq s.t. 

fdjdj+l—fdj+i-l = z j 

for all j £ Z. 

An (n, a)-partition of a function f : Z — > {0, 1} is an (n, a)-partition of the sequence (f(n)) ne z- 

The Zj are referred to as blocks in the n-partition or more specifically as blocks of the form s n if Zj = s n , 

and as blocks of the form s„_i if Zj = s n _i. The Ij are referred to as positions of the blocks Zj. 

In the sequel we will sometimes suppress the dependence on a if it is clear from the context to which a we 
refer. In particular, we will write n-partition instead of (n, a)-partition. 

Remarks. 

1. One can think of an n-partition as a tiling of Z by s n and s ra _i generating /. So / is composed out of 
the blocks Zj at the positions Ij. 

2. Our notion of n-partition is analogous to the notion of nth composition used in the study of self similar 
tilings ||(| . This notion has been used by Hof in Jl^] . There he studies the Lyapunov exponent and the 
integrated density of states of discrete Schrodinger operators with a potential generated by a primitive 
substitution. 

As So = and s_i = 1 every / : Z — > {O7I} admits a 0-partition. But for a general / there does not 
necessarily exist an n-partition for n > 0. However, it is crucial to our analysis of the eigenvalue problem 
for H\_ a fi that for the sequences v a ,e there do exist unique n-partitions for all n G No. This is the content 
of the next lemma. 



Lemma 3.1 (i) For every n G No, there exists a unique n-partition of v a ,o- 

(ii) For every n G No and every 6 G [0, 1), there exists a unique n-partition of v a ,9- 
Proof. Let a = [ai, 0,2, •••] be the continued fraction expansion of a (cf. equation ^). 

(i) Existence: Set v = w Qj o- We show that there are n-partitions of (w(fcV)fc>i and of (v(k))k<o- Here an 



n-partition of a one sided sequence is defined in the obvious way. By (H), <M) and Proposition 2.2, it is clear 
that there exists an n-partition of (v(k))k>i for all n. 

The existence of an n-partition for (v(k))k<o follows similarly by (||), (0) and Proposition 2.2. 



Uniqueness: This follows by induction: As sq — 0, s_i = 1 uniqueness is clear for n = 0. By (^), every 
(n + l)-partition gives rise to an n-partition and the positions of the s„+i in the (n + l)-partition are deter- 
mined by the positions of s„_i in the n-partition. Thus, uniqueness of the n-partition implies uniqueness of 
the (n + l)-partition. 



(ii) Fix 9 G [0, 1). As a is irrational there exists a sequence (nk)k£N, nk G N, s.t. the sequence (T™* v Q: o)fceN 
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converges to v ai g in the product topology on {0, 1} Z for k — > oo. By (i), it is clear that the T nk v a .o admit 
unique n-partitions for all n £ No- To use this to conclude (ii) we introduce the following notion of conver- 
gence: 

Let fk, k G N, and / be functions for which there exist unique n-partitions denoted by Zj) and (Ij, Zj), 
respectively. We say that the fk converge to / in the n-sense for k — > oo if for all C > there exists a ko 
s.t. for k > ko 

(I^z^) = (I j ,z j )&a all 7 iC (-C,C) 

holds. 

Clearly, (ii) follows if we prove the following claim. 

Claim. For each n there exists a unique n-partition of v a £ and the sequence {T nk v aj o)k£ti converges 
to v a ^g in the n-sense for k — > oo. 

Proof of the claim. This will be done by induction. We will consider two cases. 
Case 1: a\ = 1. 

As s_i = S\ = 1 and so = 0, the cases n = and n = 1 are clear. So suppose the statement is true for 
n > 1 fixed. Let (Ij,Zj) be the n-partition of v a ^. By s n +i = s^" +1 s„_i (cf. equation^), the existence 
of an (n + l)-partition of v a ,g will follow if we show that to the left of each block of the form s„_i in the 
n-partition of v a _g there are at least a n +i blocks s n . That is, we have to show that Zj = s n _i for j £ Z 
implies = s„ for k = j — a n +it — 1- As T nk v a ^ admits a unique n-partition for each n G No, there 
are at least a n +\ blocks s„ to the left of each block of the form s„_i in the n-partition of T" fc w Qj o- As the 
T nk v a ,Q converge to v a ^g in the n-sense, the corresponding statement is true for v a ,e- This gives the existence 
of an (n + l)-partition of v a ,g. The uniqueness of the (n + l)-partition follows from the uniqueness of the 
n-partition as in (i). As the blocks s n +i in the (n + l)-partition of v a .g arise from blocks Sn" +1 s„_i in the 
n-partition of v a g, it is clear that the convergence of T nk v a ^ to v a> g in the n-sense implies the convergence 
in the (n + l)-sense. This proves the claim in Case 1. 

Case 2: a x > 1. 

As s_i = 1 and so = 0, the case n = is clear. So fix n > 0. If n > we can continue exactly as in Case 
1. If n = we can continue as in Case 1 after replacing a n +i = a\ by ai — 1 > 1. This proves the claim in 
Case 2. 

The proof of the lemma is therefore finished. □ 

Corollary 2 Let, for n G N, be the n-partition ofv aj g. If zj — s n -i, then z r J l _ 1 — z™ +1 — s n . If 

z" = s n , then there is an interval I = {d, d + 1, . . . ,rf+I-l}cZ of length I G {a„+i, a„+i + 1} with j € I 
and zf — s n for all i G I and = = s„_i. 

Proof. By the existence part of the partition lemma, there exists an (n+ l)-partition of v Q; g. By the unique- 
ness part of the partition lemma and the formula s n +i = s^" +1 s„_i, all the blocks of the form s n -i in the 
n-partition of v aj g arise from blocks of the form s n +i in the (n + l)-partition. This shows that there is no 
j G Z with z™ = = s n _i and that there are at least a n +i blocks of the form s n between two blocks of 
the form s„_i. That there are at most a n +i + 1 such blocks follows, as there are not two adjacent blocks of 
the form s n in the (n + l)-partition. This proves the corollary. □ 

Remarks. 

1. Define O to be the set of accumulation points of translates of w Q; o with respect to pointwise convergence, 
that is, 

f2(a) = {uj g A 2 I to = ]imT ni v ctt o, rii —* oo}. 

Then the method of the previous lemma can easily be adopted to prove the existence of a unique 
n-partition for all u> G fl(a). We refer the reader to [Q for a discussion of the relationship between 
Q(a) and the set {v a _g 9 G [0, 1)}. 
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2. The above lemma and a careful analysis of v a .o allow to show that the blocks s n and s n _i in the 
n-partition of an uj G Vt(a) occur with fixed frequency, see pd| | for details. This can be used together 
with Theorem 1 of Jj"5[ to show that indeed every word that occurs in some loq G Q(a) occurs in 
every uj G fl(a) with a fixed frequency greater than zero. Thus, the above partition lemma is indeed 
a stronger result than the results about the frequencies of words mentioned at the beginning of this 
section. 

4 Absence of eigenvalues 

Let a = [ax, da, ...] be the continued fraction expansion of a (cf. equation |]). 
The proof of Theorem |l| will be split into two parts. 

Proposition 4.1 If Ym\swp n ^ OQ a n > 3, then, for every 9 and every X, the operator H\ t0l ^ has no eigen- 
values. 

Proposition 4.2 // limsup,^^ a n = 1, then, for every 9 and every X, the operator H\ tCtt g has no eigen- 
values. 

Remark. In fact the proofs yield the absence of eigenvalues for all potentials in the respective hulls 

fi(A,a) := {Xlu : uj G 0(a)}. 



Proof of Proposition {A_. Fix 9 G [0, 1). We will exclude eigenvalues of H\. ai Q usin g Lemma 2J3, that is, by 



exhibiting many appropriate squares in v a _g at zero. By the partition lemma 3.1, there is for each n G No 
an n-partition 

((if, *7))j ez , if = K, . . . , dj +1 - 1}, g k, Sn ^} 

of v a fi. We will consider two cases. 

Case 1: There are infinitely many n G No with Zq = s n _i. 

Consider such an n with n > 4. Corollary ^ yields z™ = s n- As s„„i is a prefix of s n and zj S i s rn s n -i} 
we have 

n n n 

*0 *1 *2 — s ri— l s nSn — l"" 

with a suitable word w. Using s n — s c f l n _ 1 s n -2 (cf. equation |J), we get 

2 ^1 Z 2 ~ s n— — 2 s n — l w ■ 



By s„_2S r i-i = s„_iw with a suitable w (cf. Proposition 2.3), we finally arrive at 



Z Z 1 Z 2 = Sn-lSn"LlS n -lVW. 



This implies 

V a , e(do)v at g(dQ + l)...V a ,e(d^ + 3|s„_i| - 1) = S n _iS„_iS„_i, 

where G {dp , dp + l s n-i| — !)• Thus, there exists a square xx with a; being a cy clic permutation of s„_i 



to the right of zero. Since this is true for infinitely many n, we can use Lemma 2.5 to exclude eigenvalues. 
Case 2: There is an uq G No s.t. Zq — s n for all n > uq 

By limsupjj^^ a n > 3, there are infinitely many n > uq s.t. a n > 3. Fix such an n. As a n > 3 and Zq — s n , 
there are three cases by Corollary |2[ 



Subcase 1: zV: = z? = zV; = s r , 
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In this case we have ZqZ™z% = s n s n s n . 
Subcase 2: Zq = = z" 2 = s n- 
In this case we have z™ 2 z -i z o = s nS n s 
Subcase 3: z" n = zV: = z" 



z —2 



Calculating as in Case 1 we get z^z^z^z^ = s„s r , 



ith a suitable word 



Thus, in all subcases we can conclude as in Case 1 that there exists a square xx, with x being a cyclic 
permutation of s n either to the left or to the right of zero. Since this applies to infinitely many n, we can 



use Lemma 2.5 to exclude eigenvalues in Case 2 as well. This proves the proposition. 



Proof of Proposition ^.i. The proof is similar to the proof of Proposition 4.1. So fix 6 G [0,1) 
Lemma 3.1, there exists a unique n-partition ((/?, zJ l )) J -gz of v a ,e- Again we will consider two cases. 

Case 1: There are infinitely many n G No with Zq = s n _i. 
This case can be treated as in the proof of Theorem 



□ 
By 



4.1 



Case 2: There is an no G No s.t. Zq = s n for all n > uq. 



By lim sup„_ 



1, there is an ri\ G No s.t. a n — 1 for all n > ri\. Let c := max{no, n\}. 



As Zq = s n and s n+ i = s n s n _i for all n > c, it follows easily by induction that 



(f 1 
« 



oIq for all n > c. 



Moreover Zq = s n and s„ + i = s n s„_i imply z™ = s n _i for all n > c and this in turn implies z% — s n for all 
n > c. We therefore have 



'0 -"1 -"2 



where we used s n -\s n = s n w with a suitable word w (cf. Proposition 2.3). Putting all this together, we see 

v a ,e{dl)...v a fi{dl + 2\s n \ - 1) = s n s n for all n > c. 
Again, an application of Lemma 2.5 yields the desired absence of eigenvalues, concluding the proof. □ 
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